All Questions
16 questions
4votes
1answer
102views
Multithreaded Alpha-beta pruning for playing Connect Four in Java
Intro (The entire repository is in GitHub.) This time, I have parallelized the famous Alpha-beta pruning algorithm. The idea is that the parallel algorithm descends in a game tree (at least) 2 levels ...
- 30.2k
1vote
0answers
80views
A parallel MSD radix sort in Java for integer keys
I have this repository: https://github.com/coderodde/ParallelRadixSort.java/tree/main It contains a parallel MSD radix sort presented below: ...
- 30.2k
2votes
1answer
542views
Producer consumer design and implementation using Java 8
Please review my design and code implementation and suggest if any optimisation is possible in terms of performance (time complexity / space complexity ) or any better way of design or implementation. ...
4votes
0answers
703views
Parallel solutions to N Queens Puzzle
I'm trying to increase the performance of my N Queens Puzzle solution. I'd find some threads on SO already but they don't appear to help me to increase performance. My best solution, however, is a ...
- 141
5votes
1answer
1kviews
Multi-threaded in-place Mergesort on Java
What is an efficient way to implement the Mergesort algorithm in Java such that it meets the following criteria: Must be multi-threaded. Must retain the Mergesort time complexities. Must be in-place ...
2votes
1answer
79views
Parallel curvesort in Java
What? I have designed curvesort, an algorithm that adapts to "smoothness" of data. For example, if the data resembles a sine wave, it is likely that curvesort will sort it fast. This post is about a ...
- 30.2k
3votes
1answer
92views
Parse the response from http call and populate multiple maps
I have to parse a response after making HTTP call on the server. If the response is not successful then try another server otherwise parse the successful response and populate two ...
- 571
5votes
1answer
9kviews
Parallel merge sort in Java
I have rolled my own parallel merge sort. My performance figures are as follows: Seed: 1457521330571 java.util.Arrays.sort() in 6840 ms. Sorted: true java.util.Arrays.parallelSort() 3777 ms. Sorted: ...
- 30.2k
3votes
2answers
5kviews
Parallel integer Quicksort in Java
Now I have that parallel Quicksort for (primitive) integer arrays. ParallelIntQuicksort.java: ...
- 30.2k
4votes
3answers
13kviews
Finding prime numbers in user specified array
I have a program that searches for prime numbers in an array specified by the user. The program starts by asking how big the user wants the array to be, then asks how many threads to split the ...
- 183
4votes
1answer
7kviews
Read text file filled with numbers and tranfer to an array
This is my ProcessDataFileParallel.Java file. I'm taking numbers from a .txt file and putting it into an array in Java. While it works, I would like to improve the code and possibly change some ...
- 183
7votes
1answer
2kviews
TCP Server using NIO to save data from IoT clients
I've built a small single threaded TCP server using NIO. This server is used by small client devices to report things like temperature, when the device has been switched on, when it switches off, and ...
- 313
3votes
1answer
1kviews
Parallel MSD radix sort in Java
I have this parallel implementation of MSD radix sort, which processes the entries by one particular byte. At each byte index, it has three phases: Count the bucket sizes. Insert each entry to its ...
- 30.2k
4votes
1answer
296views
Optimization of Barnes-Hut Multithread Insertion algorithm
I'm currently working on optimizing a Barnes-Hut implementation (connected to a previous post I did) and I need help to optimize it further. After some testing, the main problem appears to be in the ...
- 41
11votes
3answers
8kviews
Dining Philosophers Algorithm
I have written this program to solve this problem by Arbitrator solution algorithm, mentioned here, to solve this. It states that each philosopher should ask permission from ...
- 467
